#include <stdlib.h>
#include <stdio.h>

void main(){
  int n, i, j, primo;
 
  do {
   	printf("Digite um numero natural: \n");
	scanf("%d",&n);
  } while (n < 0);

  for (i = 1; i <= n; i++){
	primo = 1;
	if(i == 1) 
	  primo = 0;
	j = 2;
	while(primo && j <= i/2) { 
	  if((i % j) == 0)
		primo = 0;
	  j++;
	} 

    if(primo)
	  printf("%d primo\n",i);
    else
	  printf("%d nao primo\n",i);
  }
}

